#pragma once
typedef int Element_t;
typedef class _Node {
public:
	Element_t data;
	_Node* left;
	_Node* right;
	int lflag, rflag;
}BTNode;

typedef class tree {
public:
	BTNode* root;
	int count;
}ThreadBTree;

ThreadBTree* creatTree(BTNode* root);
void releaseTree(ThreadBTree* tree);

void InOrderThreadingBTree(ThreadBTree* tree);
void InOrderTree(ThreadBTree* tree);